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ulti-Carricr Transmission System Utilizing Channels of Different Bandwidth 




Field of the Invention 

The present invention relates to data transmission systems, and more particularly, to an 
1 0 improved multi-carrier transmission system. 
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Background of the Invention 



□ In prior art multi-carrier systems, a communication path having a fixed bandwidth is 

divided into a number of sub-bands having different frequencies. The width of the sub-bands is 



□ chosen to be the same for all sub-bands and small enough to allow the distortion in each sub- 

band to be modeled by a single attenuation and phase shift for the band. If the noise level in each 
;nj band is known, the volume of data sent in each band may be maximized for any given bit error 
1 0 rate by choosing a symbol set for each channel having the maximum number of symbols 
20 consistent with the available signal-to-noise ratio of the channel. By using each sub-band at its 



maximum capacity, the amount of data that can be transmitted in the communication path for a 
given error rate is maximized. 



For example, consider a system in which one of the sub-channels has a signal-to-noise 
25 ratio which allows at least 16 digital levels to be distinguished from one another with an 

acceptable error rate. In this case, a symbol set having 16 possible signal values is chosen. If the 
incoming data stream is binary, each consecutive group of 4 bits is used to compute the 
corresponding symbol value which is then sent on the communication channel in the sub-band in 
question. 
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In digitally implemented multi-carrier systems, the actual synthesis of the signal 
representing the sum of the various modulated carriers is carried out via a mathematical 
transformation that generates a sequence of numbers that represents the amplitude of the signal 
as function of time. For example, a sum signal may be generated by applying an inverse Fourier 
i5 transformation to a data vector generated from the symbols to be transmitted in the next time 
interval. Similarly, the symbols are recovered at the receiver using the corresponding inverse 
transformation. 



The computational workload inherent in synthesizing and analyzing the multi-carrier 
1 0 signal is related to the number of sub-bands. For example, if Fourier transforms are utilized, the 
workload is of order NlogN where N is the number of sub-bands. Similar relationships exist for 
other transforms. Hence, it is advantageous to minimize the number of sub-bands. 
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IS There are two factors that determine the number of sub-bands in prior art systems. First, 

g the prior art systems utilize a uniform bandwidth. Hence, the number of sub-bands is at least as 



X) 



great as the total bandwidth available for transmission divided by the bandwidth of the smallest 



9 sub-band. The size of the smallest sub-band is determined by need to characterize each channel 
HJ by a single attenuation and phase shift. Thus, the sub-band having the most rapidly varying 
distortion sets the number of sub-bands and the computational workload in the case in which 
^ white noise is the primary contributor to the signal-to-noise ratio. 

In systems in which the major source of interference is narrow band interference, the 
minimum sub-band is set with reference to the narrowest sub-band that must be removed from 

25 the communication channel to avoid the interference. Consider a communication channel 
consisting of a twisted pair of wires which is operated at a total communication band which 
overlaps with the AM broadcast band in frequency. Because of the imperfect shielding of the 
wires, interference from strong radio stations will be picked up by the twisted pair. Hence, the 
sub-bands that correspond to these radio signals are not usable. In this case, prior art systems 

30 break the communication band into a series of uniform sub-bands in which certain sub-bands are 



not used. Ideally, the sub-bands are sufficiently narrow that only the portion of the spectrum that 
is blocked by a radio signal is lost when a sub-band is marked as being unusable. 

r 

Broadly, it is the object of the present invention to provide an improved multi-carrier 
'5 transmission system. 

It is a further object of the present invention to provide a multi-carrier transmission 
system having a lower computational workload than imposed by systems having bands of equal 
band-width. 
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These and other objects of the present invention will become apparent to those skilled in 
the art from the following detailed description of the invention and the accompanying drawings. 

Summary of the Invention 



^ The present invention is a communication system for sending a sequence of symbols on a 

s communication link. The system includes a transmitter for placing information indicative of the 
?y sequence of symbols on the communication link and a receiver for receiving the information 
; ;j placed on the communication link by the transmitter. The transmitter includes a clock for 
S(8> defining successive frames, each of the frames including M time intervals, where M is an integer 
greater than 1 . A modulator modulates each of the M carrier signals with a signal related to the 
value of one of the symbols thereby generating a modulated carrier signal corresponding to each 
of the carrier signals. The modulated carriers are combined into a sum signal which is 
transmitted on the communication link. The carrier signals include first and second carriers, the 
25 first carrier having a different bandwidth than the second carrier. In one embodiment, the 

modulator includes a tree-structured array of filter banks having M leaf nodes, each of the values 
related to the symbols forming an input to a corresponding one of the leaf nodes. Each of the 
nodes includes one of the filter banks. Similarly, the receiver can be constructed of a tree- 
structured array of sub-band filter banks for converting M time-domain samples received on the 
30 communication link to M symbol values. 



Brief Description of the Drawings 

FigureJ^a block diagram of a typical prior art multicarrier transceiver. 



Figure ^is a block diagram of a filter bank for performing the time-domain to frequency- 
domain transformation utilized by the present invention. 

Figure ^isa block diagram of a filter bank for performing the frequency-domain to time- 
1 0 domain transformation utilized by the present invention. 

Figur^Xis^a schematic view of a second embodiment of a synthesis filter bank that may 
gj • be used with the present invention to generate a frequency-domain to time-domain 
®j transformation. 
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Figure 5 is a schematic view of a second embodiment of an analysis filter bank that may 
be used with the present invention to generate a time-domain to frequency-domain 



Detailed Description of the Invention 



The manner in which the present invention operates can be more easily understood with 
reference to Figure 1 which is a block diagram of a typical prior art multi-carrier transceiver 100. 
Transceiver 100 transmits data on a communication link 113. The input data stream is received 
25 by a symbol generator 102 which converts a run of data bits from the input stream into M 
symbols Sj, S2, Sm which are stored in a register 104. The number of possible states for 
each symbol will depend on the noise levels in the corresponding frequency band on the 
transmission channel 1 13 and on the error rate that can be tolerated by the data. For the purposes 
of the present discussion, it is sufficient to note that each symbol is a number whose absolute 



value may vary from 0 to some predetermined upper bound. For example, if a symbol has 16 
possible values, this symbol can be used to represent 4 bits in the input data stream. 

Transceiver 100 treats the symbols S[ as if they were the amplitude of a signal in a 
5 narrow frequency band. Frequency to time-domain transform circuit 106 generates a time- 
domain signal Xj, for i from 0 to M-l, that has the frequency components Sy The time-domain 
signals are stored in a shift register 108. The contents of shift register 108 represent, in digital 
form, the next segment of the signal that is to be actually transmitted over communication link 
113. The actual transmission is accomplished by clocking the digital values onto transmission 
10 link 1 1 3 (possibly after upconversion to radio frequencies) after converting the values to analog 
voltages using D/A converter 1 10. Clock 107 provides the timing pulses for the operation. The 
output of D/A converter 1 10 is low-pass filtered by filter 1 12 before being placed on 

89 communication link 113. 
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|g At the receiving end of transmission link 1 1 3, the transmission segment is recovered. 

Q The signals received on communication link 1 13 are low-pass filtered to reduce the effects of 

o high frequency noise transients. The signals are then digitized and shifted into a register 1 1 8. 

3 

ny When M values have been shifted into register 1 1 8, the contents thereof are converted via a time- 
domain to frequency-domain transform circuit 120 to generate a set of frequency-domain 

J8) symbols S'j. This transformation is the inverse of the transformation generated by frequency to 
time-domain transform 106. It should be noted that communication link 1 13 will, in general, 
both attenuate and phase shift the signal represented by the Xj. Hence, the signal values received 
at low-pass filter 1 14 and A/D converter 1 16 will differ from the original signal values. Thus, 
the contents of shift register 118 will not match the corresponding values from shift register 108. 

25 For this reason, the contents of shift register 1 18 are denoted by X K V Similarly, the output of the 
time to frequency-domain transform will also differ from the original symbols S[; hence, the 
contents of register 122 are denoted by S'f. Equalizer 124 corrects the S'j for the attenuation and 
phase shift resulting from transmission over communication link 1 13 to recover the original 
symbols which are stored in buffer 126. In addition, equalizer 124 corrects the symbols for 

30 intersymbol interference arising from synchronization errors between the transmitter and 
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receiver. Finally, the contents of buffer 126 are decoded to regenerate the original data stream by 
symbol decoder 128. 

For efficient design of the equalizer 124 in Figure 1, each subchannel must be sufficiently 
5 narrow to allow the distortions in that subchannel to be modeled by a single phase shift and 
attenuation. Sub-channels must also be sufficiently narrow to assure that a sub-channel that is 
turned off to prevent interference from narrow band sources does not unduly waste bandwith 
beyond that corrupted by the interference source. However, using narrower channels across the 
transmission band increases both system latency and the computational complexity of the 
10 frequency-domain-to-time-domain transformation and its inverse. The present invention is based 
on the observation that the variation in the attenuation and phase shift as a function of frequency 
is greater at low frequencies than at higher frequencies for communication links consisting of 

□ 

3J . twisted pairs or coaxial cable. Thus, it is advantageous from a computational complexity 

m 

q viewpoint to employ narrower subchannels at the low frequencies and wider subchannels at the 

^ higher frequencies in a multicarrier modulation system. 

• To implement a variable channel width system, a transformation that breaks the available 

O 

frequency band into sub-bands of differing width is required. Such a transformation may be 

| ^ constructed from a tree configured filter bank. Tree configured filters are known in the audio 

22) compression arts. For example, U.S. Patent 5,408,580, which is hereby incorporated by 

4 

reference, describes the analysis of an audio signal into frequency components representing the 
audio signal in different frequency bands utilizing such a filter. The frequency bands vary in 
width such that the lower frequency bands are divided into smaller bands than the higher 
frequency bands. 

25 

Refer now to Figure 2 which illustrates the decomposition of a signal into frequency sub- 
bands by a tree structured filter 30. Such a filter could be utilized to implement the time-domain 
to frequency-domain transformation 120 shown in Figure 1. Filter 30 includes two levels of 

filter banks. The manner in which the filter banks are constructed will be discussed in more 

22- 

30 detail below. In the example shown in Figure 2, yt sub-bands are utilized. The decomposition is 



carried out in two levels of filters. The first level of filter 30 consists of a filter bank 31 which 

divides the input signal into eight sub-bands of equal size. The second level subdivides the 

lowest three frequency bands from filter bank 3 1 into finer subdivisions. The second level 

consists of three filter banks 32-34. Filter bank 32 divides the lowest sub-band from filter bank 

5 3 1 into 8 equal sub-bands. Filter bank 33 and filter bank 34 divide the second and third sub- 

) bands created by filter bank 3 1 into four sub-bands. The coitfoination of the two levels generates 

22- A A B 

J ^frequency sub-bands. When applying the tree-structured filter bank to multicarrier 

communications, the analysis filter bank is used to demodulate the received signal. The filter 

bank performs a time-domain to frequency-domain transformation, converting received signal 

1 0 amplitudes into demodulated symbols for subsequent equalization. 

The reverse transformation can performed by an analogous filter bank such as shown in 

O 

36 Figure 3 at 60. Filter 60 provides the frequency-domain to time-domain transformation shown in 
q Figure 1 . The reverse transformation also utilizes a two level tree structure. The symbols to be 
l|j sent on the finer sub-bands are first combined using a first set of synthesis filters shown at 62-64 
3 to provide signals representing three larger sub-bands of the same width as bands 1 8-22. These 

n "symbols" together with those from bands 18-22 are then combined by synthesis filter 61 to 

O 

fy provide the time-domain output signal that is sent on the communication link. 
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23) The manner in which the individual filters are constructed is explained in detail in U.S. 

Patent 5,408,580, and hence will not be discussed in detail here. For the purposes of the present 
discussion, it is sufficient to note that the filters may be implemented as finite impulse response 
filters with real filter coefficients. If the synthesis filter generates M coefficients per frame 
representing the amplitude of the transmitted signal, the filter bank accepts M frequency-domain 

25 symbols and generates M time-domain coefficients. However, it should be noted that the M 
coefficients generated may also depend on symbols received prior to the M frequency-domain 
symbols of the current frame. Similarly, the analysis filter bank demodulates M frequency- 
domain symbols from M time-domain received signal values in a given frame, and the resulting 
M symbols may depend on previous frames of M time-domain signal values processed by the 

30 filter bank. 



The communication bandwidth may alternatively be broken up into subbands of distinct 
(nonuniform) bandwidths by means of a single nonuniform filter bank transform. The synthesis 
filter bank, or frequency-domain-to-time-domain transform for converting symbols into signal 
values for transmission, is depicted in Figure 4 at 300 for a system having K subchannels. If the 
subchannels are nonuniform in their bandwidth, distinct subchannels of the filter bank will 
operate at different upsampling rates, the upsampling rate of the k* subchannel will be denoted 
by M k . The upsampling rates are subject to the critical sampling condition 



gj - Referring to Figure 4, synthesis filter bank 300 generates Hot time-domain samples in each time 

q frame. Here, M, rt is the least common multilple of the upsampling rates M k provided by the 

Jj upsamplers of which 302 is typical. Define the integers /i£ by 

ru 
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^ In each frame of transform processing, w£ symbols, denoted by s M , are mapped onto the 

J subchannel using the sequence,^, as the modulating waveform to generate a time domain 

20 sequence, x k , representing the symbols in the k* subchannel, i.e., 



gf x k [n] = ^s k .f k [n-iM k ] (3) 



Note that symbols from previous frames may contribute to the output of a given frame. 
25 Each of the contributions x k from the £ distinct subchannels are added together, as shown at 30 1 , 
to produce a set ofMf Qt time-domain signal values x[n] from M^t input symbols s Ki during the 
given frame. The subchannel will have a bandwidth that is 1/A/jfcas large as that occupied by 
the full transmitted signal. 
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At the receiver, the incoming discrete signal values x *[n] are passed through an analysis 
filter bank 400, depicted in Figure 5. The received signal values are denoted by x ' to emphasize 
that the samples have been altered by the transmission link. Each filter in this bank has a 
characteristic downsampling ratio Mfc imposed after filtering by an finite impulse response filter, 
producing a set of M tot output symbols s per frame. A typical filter is shown at 401 with its 
corresponding downsampler at 402. The output symbol stream for the subchannel is given by 



."V 

10 /0 V ^ n = Z x, [ i - nM J* H k [i] (4) 

O Again, input signal values from preceding frames may contribute to the set of symbols 

2)' 

output during a given frame. 

£ 

lg We require that in an ideal channel, the subchannel waveforms,^ together with the 

£3 receive filters H k satisfy perfect-reconstruction or near-perfect-reconstruction conditions, with an 
□ output symbol stream that is identical (except for a possible delay of an integer number of 
j^j samples) to the input symbol stream. This is equivalent to the absence of inter-symbol and inter- 
W channel interference upon reconstruction. Methods for the design of such finite-impulse- 
20 response filter bank waveforms are known to the art. The reader is referred to J. Li, T. Q. 
Nguyen, S. Tantaratana, "A simple design method for nonuniform multirate filter banks," in 
Proc. Asilomar Conf. On Signals, Systems, and Computers, November, 1994 for a detailed 
discussion of such filter banks. 

25 Various modifications to the present invention will become apparent to those skilled in 

the art from the foregoing description and accompanying drawings. Accordingly, the present 
invention is to be limited solely by the scope of the following claims. 



